- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 poj题目分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2017-08-22 10:34:45
416
转载 HDU题目分类
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、11
2017-08-22 09:49:43
342
原创 hdu 2090 算菜价（水到不能再水！）
此题做了18次！！！第一次做了这么多遍，真的被自己蠢哭，简直是zz啊，各种提交试错，我甚至都开始怀疑自己的编程观了，唉，结果没有想到是一个蠢极了的小问题:-(Problem Description妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。Input输入含有一些数据组，每组数据包括菜种（字串），数
2017-08-20 10:55:17
561
转载 分割问题
(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n
2017-08-17 19:15:12
316
原创 国王游戏（贪心）
将左手与右手的乘积从小到大排序，然后计算求最大值即可。（需要高精度） 证明： 1）知道，如果相邻的两个人交换位置，只会影响到这两个人的值，不会影响他人 2）假设相邻的两个人i, i + 1。设A[i] * B[i] <= A[i + 1] * B[i + 1]，i之前所有人的左手乘积为S。 则，ans1 = max{S / B[i], S * A[i] / B[i + 1]} 若交换 则
2017-08-16 19:16:39
565
原创 01背包 hdu2546饭卡
Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input 多组数据。
2017-08-14 16:41:21
382
原创 抽签问题优化
#include<iostream>#include<algorithm>using namespace std;const int MAXN=10008;//如果MAXN=100000008，则kk数组开不出，why?int n,m,k;int kk[MAXN*MAXN];int binary_search(int x)//二分查找，降低复杂度{ int begin=0,end=n*n
2017-08-14 16:36:39
446
原创 CodeForces B. Karen and Coffee
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-07-29 20:05:50
312
空空如也
idea使用sbt构建项目进度条始终为0
2020-03-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人