Coj - 随笔分类(第2页) - ystraw

79-多边形的面积-计算几何

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3 多边形重心问题时间限制：3000 ms | 内存限制：65535 KB 难度：5 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3 阅读全文

posted @ 2018-08-24 00:26 ystraw 阅读(443) 评论(0) 推荐(0)

78-直线相交-计算几何

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1016 德莱联盟时间限制：1000 ms | 内存限制：65535 KB 难度：1 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=10 阅读全文

posted @ 2018-08-23 17:50 ystraw 阅读(181) 评论(0) 推荐(0)

77-高斯消元-Lanterns

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3364 1467.高斯消元-Lanterns (10分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： Alice has received a beautiful present fro 阅读全文

posted @ 2018-08-23 16:29 ystraw 阅读(3) 评论(0) 推荐(0)

76-Relatives-欧拉函数

摘要：http://poj.org/problem?id=2407 Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16652 Accepted: 8470 Description Given n, a positi 阅读全文

posted @ 2018-08-23 11:02 ystraw 阅读(132) 评论(0) 推荐(0)

75-扩展GCD-时间复杂度

摘要：扩展gcd-时间复杂性扩展gcd-时间复杂性扩展gcd-时间复杂性扩展gcd-时间复杂性题目内容：计算循环语句的执行频次 for(i=A; i!=B ; i+=C) x+=1; 其中A,B,C,i都是k位无符号整数。输入描述 A B C k, 其中0<k<32 输出描述输出执行频次数，阅读全文

posted @ 2018-08-17 14:50 ystraw 阅读(641) 评论(0) 推荐(0)

74-贪心-买月饼

摘要：1454.贪心题-月饼 (10分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容：现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、1 阅读全文

posted @ 2018-08-09 13:15 ystraw 阅读(138) 评论(0) 推荐(0)

73-子集和

摘要：/* C时间限制：1 毫秒 | C内存限制：65535 Kb 题目内容：对于由从1到N(1 #include #include #include using namespace std; set str; int n, r_sum; long long ct = 0; string visit; void dfs(int sum, int start){ if(sum > ... 阅读全文

posted @ 2018-05-18 16:23 ystraw 阅读(231) 评论(0) 推荐(0)

72-2014-蓝桥杯真题

摘要：题目标题：第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？阅读全文

posted @ 2018-03-28 23:15 ystraw 阅读(211) 评论(0) 推荐(0)

71-n皇后

摘要：N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29378 Accepted Submission(s): 12879 Problem 阅读全文

posted @ 2018-03-26 21:50 ystraw 阅读(156) 评论(0) 推荐(0)

70-合并数字

摘要：https://nanti.jisuanke.com/t/25090 14.25% 1000ms 262144K 蒜头君得到了 nn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 11 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 11 的数，问最多阅读全文

posted @ 2018-03-26 21:08 ystraw 阅读(323) 评论(0) 推荐(0)

69-矩阵求和

摘要：#include using namespace std; int main() { int a[103][103]; int n; cin >> n; int ct = 1, sum = 0; for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) a[i][j] = ct... 阅读全文

posted @ 2018-03-25 23:45 ystraw 阅读(199) 评论(0) 推荐(0)

67-蓝桥省赛-2014

摘要：1.啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。思路：循环遍历，注意精度问题，将钱数乘10计算。答案：11 用浮点数计算时有误差不能直接用==号来判断，可以通过控制误差来得到，在进行验算；或阅读全文

posted @ 2018-03-22 00:36 ystraw 阅读(148) 评论(0) 推荐(0)

67-蓝桥省赛-2015

摘要：1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。思路阅读全文

posted @ 2018-03-18 23:29 ystraw 阅读(284) 评论(0) 推荐(0)

66-凑算式(全排列)

摘要：B DEF A + + = 10 C GHI （如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？认真理解题意！！！看阅读全文

posted @ 2018-03-14 00:51 ystraw 阅读(199) 评论(0) 推荐(0)

65-星星

摘要：https://nanti.jisuanke.com/t/20689 问答编辑代码 17.28% 1000ms 262144K 在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标阅读全文

posted @ 2018-03-10 21:00 ystraw 阅读(187) 评论(0) 推荐(0)

64-

摘要：https://nanti.jisuanke.com/t/20692 封印之门问答编辑代码 18.65% 1000ms 262144K 蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。阅读全文

posted @ 2018-03-09 21:08 ystraw 阅读(311) 评论(0) 推荐(0)

63-数列求值

摘要：编辑代码 35.92% 1000ms 262144K 数列求值对于一个含有 n+2n+2n+2 个元素的数列，A0,A1,⋯AnA_0, A_1, \cdots A_nA0,A1,⋯An，满足这样的递归公式 Ai=Ai−1+Ai+12−Ci 1≤i≤n\displaystyle A_i = 阅读全文

posted @ 2018-03-09 09:01 ystraw 阅读(253) 评论(0) 推荐(0)

62-U型数字

摘要：https://nanti.jisuanke.com/t/20683 阅读全文

posted @ 2018-03-08 00:00 ystraw 阅读(203) 评论(0) 推荐(0)

61-结点选择（树形dp）

摘要：http://lx.lanqiao.cn/problem.page?gpid=T14 算法训练结点选择时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相阅读全文

posted @ 2018-03-06 21:13 ystraw 阅读(202) 评论(0) 推荐(0)

60-安慰奶牛(最小生成树)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T16 算法训练安慰奶牛时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个阅读全文

posted @ 2018-03-04 16:48 ystraw 阅读(184) 评论(0) 推荐(0)

随笔分类 - Coj