本来实在写不动这题 sol 了,但一想这是个经典的模型转化问题,于是就写了(.jpg) 题意 有一个序列 \(a_i\). 两人轮流操作,每次操作为二选一: 1. 把最大的 \(a_i\) 减成 \(0\) 2. 把所有非 \(0\) 的 \(a_i\) 减去 \(1\) 若一个人操作后,所有 \(a_i\) 都是 \(0\),这个人就输了. 两人都采用轮流策略,问谁能赢. \(n\le 10^5\) \(a_i\le 10^9\) 题解 智商模型转化:把所有 \(a_i\) 从大到小排序,画一…

题目大意 有\(n\)堆糖果,第\(i\)堆有\(a_i\)个. 两个人轮流决策,决策分为两种: 1.选择糖果数最多的一堆糖果,并把这堆糖全吃了. 2.在每堆非空的糖果堆里拿一颗糖吃掉. 吃掉最后一颗糖的人输.问你先手必胜还是先手必败. \(n\leq 100000\) 题解 又是一个打表结论题. 先把\(a_i\)从大到小排序. 设\(f_{i,j}\)为删掉前\(i\)大,每堆删掉\(j\)个后是先手必胜还是先手必败.先把所有的\(f_{i,j}\)算出来. 如果都删完了,就先手必胜. 打个…

Problem link: http://oj.leetcode.com/problems/candy/ Suppose we are given an array R[1..N] that are ratings of N children. Let C[1..N] be a new array where C[i] is the number of candies for i-th child. From the description, C[i] should meet following…

分糖果 There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following requirements: Each child must have at least one candy. Children with a higher rating get more cand…

题 题意 给你一串数,a1...an,从左到右每次让一个数减小c,如果这个数小于c,那就减为0.第n个数减小后,又从第一个开始从左到右.如果这次某个数减小到0,那就改变方向,如果遇到已经是0的,就跳过.且总共最多减少n+5次,求最后变为0的数是第几个. 分析 Input 1 8 80200 100 100 100 100 80 160 200 Output 3 样例分析: 最多可以减少8+5=13次,于是最后减为0的就是第三个数了: 200 100 100 100 100 80 160 200…

pid=5654">[HDOJ 5654] xiaoxin and his watermelon candy(离线+树状数组) xiaoxin and his watermelon candy Time Limit: 4000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 233    Accepted Submission(s): 61 Problem Des…

写在前面 时隔两个月我终于来更新博客了,之前一直在学东西,做一些项目,感觉没什么可以分享的就一直没写.本来之前打算写云彩渲染或是Compute Shader的,觉得时间比较长所以打算先写个简单的. 今天扫项目的时候看到了很早之前下载的Unity Chan的项目,其实很早之前就想要分析下里面的卡通效果是怎么做的. Unity Chan 想必很多人都看到或听过Unity Chan,也可以说是Unity酱.Unity娘--她数次出现在早期的AR程序中,一个萌娘在现实生活中的一张卡片上跳来跳去的我相信你…

[赛时·8]AGC-027 日常AGC坑……还好能涨Rating +传送门+ ◇ 简单总结 感觉像打多校赛一样,应该多关注一下排名……考试的时候为了避免影响心态,管都没有管排名,就在那里死坑B题.最后还剩十几分钟的时候发现大家都把C题AC了,B题空了一大堆.后来事实也证明了C题比B题简单. ◇ 题目&解析 ◆A题◆ Candy Distribution Again ❄模拟❄ ·[题意] 老师要将x颗糖分给n个孩子(恰好分完).当第i给孩子得到恰好a[i]颗糖时,他会感到快乐.问如何给孩子分糖使得…

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Professor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his way. In total there are n piles of…

DFS模板 void dfs(int depth)//depth表示当前的层数(或深度) { if(depth>n)//到达叶子节点,该路已走到尽头 return; for(int i=;i<=n;i++)//n表示最大的值,即最大深度为n { if(b[i]==)//b数组表示探索的状态,1表示已被探索,0表示尚未被探索 { b[i]=;//标记当前的b[i]已被探索 a[level]=i;//记录当前的节点值 dfs(level+);//进一步的搜索 b[i]=;//还原当前的b[i]元素…