12 2018 档案

Candy
摘要：qwqq今天是平安夜呢 然而23道贪心我才做了一半多一点。。。 702:Crossing River 描述A group of N people wishes to go across a river with only one boat, which can at most carry two p 阅读全文
posted @ 2018-12-24 23:04 Grigory 阅读(228) 评论(0) 推荐(0)
Refrain
摘要：贪心...我都好奇自己当时没事干怎么就学了贪心... 当然尽管这样23道题我也没写完... 正如gg所说：我们要不厌其烦地写题解。（当然不存在的 1455:An Easy Problem As we known, data stored in the computers is in binary f 阅读全文
posted @ 2018-12-22 00:30 Grigory 阅读(240) 评论(0) 推荐(0)
Perhaps
摘要：写完这篇就可以去睡觉了qwq.... 困困困困 1631: NOIP 2012 同余方程(mod) 题目描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数a, b，用一个空格隔开。 输出 输出只有一行，包含一个正整数x0，即最小正整数解。输入数据 阅读全文
posted @ 2018-12-16 00:03 Grigory 阅读(248) 评论(0) 推荐(0)
Revolution
摘要：水一篇。 要不是明天上课要交我才不会写（发自内心 数学欧拉函数(phi) 题目描述 对正整数n，n的欧拉函数（即φ(N)）是少于或等于n的数中与n互质的数的数目。例如φ(8)=4，因为1,3,5,7均和8互质。 输入 一行一个整数N。 输出 一行一个整数φ(N) 样例输入 8 样例输出 4 对于10 阅读全文
posted @ 2018-12-15 23:49 Grigory 阅读(218) 评论(0) 推荐(0)
Prelude
摘要：线性筛素数qwqqqq （其实我是懒得写的.....做了两个小时的立体几何要炸了。。。） emmmmm其实这题我确实想到了筛法qwqqqq 然后当时就这样想的：这方法gg没当面讲过 没讲过那么大部分人都不知道 不知道做出来的人应该很少 人很少而且我做对了 gg会让我讲思路 可是我懒得讲 于是 它就完 阅读全文
posted @ 2018-12-12 21:57 Grigory 阅读(169) 评论(0) 推荐(0)
Factor
摘要：恢复 昨天的一道题... 失去理想，成为一条咸鱼。。。 计算系数 输入文件：factor.in 输出文件：factor.out 提交文件：factor.pas/cpp 时间限制：1S 空间限制：128M 题目描述： 给定一个多项式(ax + by)k，请求出多项式展开后xn ym项的系数。 输入格式 阅读全文
posted @ 2018-12-07 17:01 Grigory 阅读(345) 评论(0) 推荐(0)
Blue
摘要：还是贪心qwq (这首曲子Xeuphoria的超好听 Noi open judge 3528 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, 阅读全文
posted @ 2018-12-05 17:49 Grigory 阅读(171) 评论(0) 推荐(0)
Rainy
摘要：今天bin哥讲了一下并查集 怎么说，tql，像我这种没学树啥也没学的人竟然听懂了（捂脸，讲的太好了 洛谷 P2814 家谱 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干 阅读全文
posted @ 2018-12-02 20:49 Grigory 阅读(250) 评论(2) 推荐(0)
Journey
摘要：贪心//做这个感觉比较有意思 今天发现了一些有意思的东西，emmmm略过。 8469:特殊密码锁 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者 阅读全文
posted @ 2018-12-02 19:59 Grigory 阅读(219) 评论(0) 推荐(0)
Blossoms
摘要：还是贪心 看到别人都写好多w... 只有一篇貌似很尴尬的样子qwq 所以再写一篇吧 emmmm至于为什么要是这个名字 原本呢 我是想起“世中逢尔雨逢花”//最近有个曲名，然后顺手查了一下。。（内心：算了吧 进入正题（假装严肃 Noi open judge 4.6 P2704 寻找平面上的极大点 阅读全文
posted @ 2018-12-01 22:48 Grigory 阅读(254) 评论(0) 推荐(0)
Farewell
摘要：首先说一下 这曲子真好听。。。(跑题了.... 发一道贪心吧qwq Noi open judge 4.6 P1797 金银岛 阅读全文
posted @ 2018-12-01 21:35 Grigory 阅读(193) 评论(2) 推荐(0)