- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 bzoj 3036: 绿豆蛙的归宿（Dp）
3036: 绿豆蛙的归宿Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 724 Solved: 511[Submit][Status][Discuss]Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起
2018-01-23 23:51:20
346
原创 bzoj 1123: [POI2008]BLO（Trajan求割点）
1123: [POI2008]BLOTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1468 Solved: 678[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有t
2018-01-23 21:56:37
576
1
原创 bzoj 1122: [POI2008]账本BBB（优先队列+贪心）
1122: [POI2008]账本BBBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 517 Solved: 248[Submit][Status][Discuss]Description一个长度为n的记账单，+表示存￥1，-表示取￥1。现在发现记账单有问题。一开始本来已经存了￥p，并且知道最后账户上还有￥q。你要把记账单
2018-01-23 16:20:04
571
原创 VS2012全屏背景修改教程
先上效果图：第一步：下载VS对应版本的SDK，这里用2012举例：Visual Studio 2012 SDK第二步：创建时语言选择C#，最后Finish界面的两个复选框把勾勾去掉第三步：添加4个引用：“PresentationCore”、“PresentationFramework”、“System.Xaml”、“Windo
2018-01-23 00:13:38
1471
原创 bzoj 2707: [SDOI2012]走迷宫（Trajan+高斯消元+Dp）
2707: [SDOI2012]走迷宫Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 862 Solved: 328[Submit][Status][Discuss]DescriptionMorenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，More
2018-01-22 22:13:52
412
原创 Codecraft-18 and Codeforces Round #458: D. Bash and a Tough Math Puzzle（线段树）
D. Bash and a Tough Math Puzzletime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBash likes playing with a
2018-01-21 18:37:28
578
原创 Codecraft-18 and Codeforces Round #458: C. Travelling Salesman and Sp（组合数）
题意：对于数字x，令F[x] = x二进制中1的个数输入两个数字n（输入为二进制）和k，问有多少个满足①思路：显然n先预处理1到1000每个数要变几次，然后对于刚好变k-1次的数x就相当于求出有多少个数满足①这可以用数位DP或者组合数学解决大概就是如果当前位是1的话把它变成0后面所有数字都可以01任选了，具体看代码最后对于每个合法的x算出来的情况数全部加
2018-01-21 18:25:33
336
原创 2018年全国多校算法寒假训练营练习比赛（第一场）F. 大吉大利，今晚吃鸡——跑毒篇（模拟）
链接：https://www.nowcoder.com/acm/contest/67/F来源：牛客网题目描述 现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”，在里面经常面临跑毒（从安全区外跑进安全区内）的问题，在安全区外，人们会处于中毒状态，每秒会掉a%血，人们可以通过使用道具急救包把血量升回到80%，使用急救包需要原
2018-01-21 17:37:41
1047
原创 2018年全国多校算法寒假训练营练习比赛（第一场）J. 闯关的lulu
链接：https://www.nowcoder.com/acm/contest/67/J来源：牛客网题目描述 勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合成为下一个数字，现在问题来了，当lulu从1层到达第n层的时候，他身
2018-01-21 17:33:24
975
原创 2018年全国多校算法寒假训练营练习比赛（第一场）G. 圆圈
链接：https://www.nowcoder.com/acm/contest/67/G来源：牛客网题目描述 圈圈圆圆圈圈，lulu小朋友最近看喜羊羊看多了，老是受刺激就画圆圈，听到小于8的数字时，还会画出十分有规律的圆圈，现在你需要根据样例观察出规律，编写程序，根据输入的数字n（n输入描述:第一行是样例数T（T<9）第2到2+T-1行每行有一个整数
2018-01-21 17:27:04
633
原创 2018年全国多校算法寒假训练营练习比赛（第一场）D. N阶汉诺塔变形（找规律）
链接：https://www.nowcoder.com/acm/contest/67/D来源：牛客网题目描述 相信大家都知道汉诺塔问题。那么现在对汉诺塔问题做一些限制，成为一个新的玩法。 在一个底座上，从左到右有三个分别命名为A、B和C的塔座，有n个大小不一的圆盘。这些圆盘一开始，从小到大按顺序叠加在塔座A上，形成一座上小下大的塔，塔座B和C为空。我们
2018-01-21 17:22:25
757
原创 2018年全国多校算法寒假训练营练习比赛（第一场）C. 六子冲（模拟）
链接：https://www.nowcoder.com/acm/contest/67/C来源：牛客网题目描述 六子冲是流传于中国民间的一类棋类游戏。由于这个游戏对环境的要求不高，孩子们大都是在光滑的地面或石板上画上方格，以石子或木棍、草节等为棋子，并有简单的比赛，可以锻炼脑力。 纵横各四条直线组成一个正方形棋盘，直线相交的地方为落子点。开局时放子处为上下
2018-01-21 17:13:32
1143
原创 bzoj 1113: [Poi2008]海报PLA（栈）
1113: [Poi2008]海报PLATime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1272 Solved: 870[Submit][Status][Discuss]DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1
2018-01-20 22:17:00
317
原创 “玲珑杯”ACM比赛 Round #24: C. この戦いが終わったら（BFS+bitset优化暴力）
C -- この戦いが終わったら给你一个无向图，每次查询的时候给一堆二元组(xi,yi)求图中有多少个点u与至少一个这次询问给出的二元组(xi,yi)满足dist(u,xi)如果不连通dist = infINPUT第一行三个数表示n，m，qn表示顶点个数，m表示边数之后m行每行两个数x，y表示这两个点之间连有一条边~，边权都为1之后q次询问，每个询问先
2018-01-20 12:57:25
490
原创 bzoj 2957: 楼房重建（线段树+递归）
2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2778 Solved: 1314[Submit][Status][Discuss]Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考
2018-01-18 02:17:56
420
原创 bzoj 4522: [Cqoi2016]密钥破解
4522: [Cqoi2016]密钥破解Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 818 Solved: 480[Submit][Status][Discuss]Description一种非对称加密算法的密钥生成过程如下：1. 任选两个不同的质数 p ，q2. 计算 N=pq , r=(p-1)(q-1)
2018-01-16 01:40:55
475
原创 Codeforces Round #456 (Div. 2): E. Prime Gift（折半枚举）
题意：给你一个长度为n的集合，如果一个数满足它所有的质因子都在这个集合中，那么这个数就是合法的求第k小的合法数（1思路：将n个数对半拆成两个集合，每个集合元素不会超过8个，对于每个集合爆搜出1e18范围内所有的合法数之后查询第k大时二分答案ans，可以用双指针求出当前ans是第几个合法数#include#include#includeusing n
2018-01-06 15:03:53
779
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人