Qquun

2020年7月12日

[TJOI]2010阅读理解(简单Hash+STL)

摘要： [TJOI]2010阅读理解题意： $N$个短文(字符串)，每个字符串中有$L_i$个单词。 $M$个询问，每次询问有一个单词(字符串)。统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，没有出现输出空行。对于 $30%$的数据，$1\le M\le 10^3$. 对于 \(100\% 阅读全文

posted @ 2020-07-12 11:39 Qquun 阅读(52) 评论(0) 推荐(0)

CF348A Mafia(二分答案)

摘要： CF348A Mafia 题意：有$n$个人在玩游戏“黑手党”，这个游戏规则是每局必须有一个主持，$(n-1)$名选手。其中第$i$个人表示想玩$a_i$局游戏且不当主持，让求出满足每人要求的最少的局数。思路：考虑二分最少的局数，假设局数为$x$。可以满足每个选手需求的条件为：\(\sum{ 阅读全文

posted @ 2020-07-12 11:18 Qquun 阅读(119) 评论(0) 推荐(0)

CF559A Gerald‘s Hexagon(几何)

摘要： CF559A Gerald's Hexagon 题意：按顺时针顺序给出一个六个内角全部都是$120°$的六边形六条边的边长,求该六边形剖分成三条边边长全部为$1$的等边三角形的个数. 保证该六边形能够剖分成若干个边长全部为$1$的等边三角形. 思路：正面想递推很难推出公式，所以考虑直接求面积。阅读全文

posted @ 2020-07-12 11:07 Qquun 阅读(76) 评论(0) 推荐(0)

CF450A Jzzhu and Children(简单模拟+STL)

摘要： CF450A Jzzhu and Children 题意： Jzzhu给学校里的$n$个孩子发糖果，编号从$1$到$n$排成一队，第$i$个孩子想得到至少$a_i$个糖果。 Jzzhu的操作如下：给队首的孩子$m$个糖果如果这个孩子已经得到满足，他就会回家，否则他会到队尾。在队列非空时重复上述阅读全文

posted @ 2020-07-12 00:00 Qquun 阅读(81) 评论(0) 推荐(0)

2020年7月5日

CF1363C Game On Leaves(简单博弈）

摘要： CF1363C Game On Leaves 题意：给定 $n$ 个节点的无根树。两名选手轮流操作，每次可以选择一个叶节点并删除它以及所有和它相连的边。叶节点指度数不超过 $1$ 的节点。删除节点 $x$ 的选手胜利。你需要判断先手是否有必胜策略。具体来讲，如果先手有必胜策略，输出阅读全文

posted @ 2020-07-05 17:42 Qquun 阅读(188) 评论(0) 推荐(0)

CF735D Taxes(数学）

摘要： CF735D-Taxes 题意：给定一个数$n$，拆乘若干份$a_i$，使得 $\sum a_i=n$，定义函数$F(x)$为除$x$以外最大因子。要求最小化$\sum F(a_i)$。思路：哥德巴赫猜想：任一大于$2$的偶数都可写成两个质数之和。任一大于$5$的整数都可写成三个质数阅读全文

posted @ 2020-07-05 14:00 Qquun 阅读(80) 评论(0) 推荐(0)

2020年7月4日

CF339D Xenia and Bit Operations

posted @ 2020-07-04 19:16 Qquun 阅读(67) 评论(0) 推荐(0)

2020年6月30日

Codeforces-Div3-653(A~E1)

摘要： A. Required Remainder 题意： $T$组询问，给定$x,y,n (2≤x≤109; 0≤y<x; y≤n≤109)$,求最大的整数$k$，满足$0≤k≤n且k mod x=y$ 思路：转换公式 $k=k1*x+y，k1∈R$ ，则需要找到最大的$k1$，使得$k1*x+y< 阅读全文

posted @ 2020-06-30 21:05 Qquun 阅读(77) 评论(0) 推荐(0)

2020年6月24日

AtCoder-ABC-171题解(A~E)

摘要： AtCoder-ABC-171题解(A~E) A-αlphabet 题意：小写字母输出a，大写字母输出A。思路：直接做即可。 Code: int main(){ char c; cin>>c; if(c>='A'&&c<='Z'){ cout<<"A"; } else cout<<"a"; } 阅读全文

posted @ 2020-06-24 21:52 Qquun 阅读(152) 评论(0) 推荐(0)

2020年2月19日

牛客寒假多校第二场 F-拿物品(贪心问题）

摘要： #include<bits/stdc++.h> using namespace std; int a[200005],b[200005]; // 题意有n个物品每个物品a,b两个属性两个人按顺序拿第一个人拿到物品的值永远是a 第二个人是B /*问怎么拿才能在拿完的时候第一个人的sum 和阅读全文

posted @ 2020-02-19 23:37 Qquun 阅读(77) 评论(0) 推荐(0)

公告