/*
中文题意:
中文翻译:
题目大意:将a集合中和b集合中相同的全部去除,留下所有和b集合不相同,并将其输出
解题思路:看懂题意,直接写下来就可以了。
难点详解:看清题意,避免不必要的PE错误。
关键点:排序和找到和B集合相同的数如何处理。
解题人:lingnichong
解题时间:2014/07/30 17:39:37 写
解题感受:
*/
人见...
分类:
其他好文 时间:
2014-07-30 20:55:54
阅读次数:
195
/*
中文题意:
中文翻译:
题目大意:求一块地的面积
解题思路:如下:
难点详解:关于下面的公式,我的理解就是在原点以外的两点,带入这个公式,就可求得这两点和原点组成三角型的面积。最后一个点要和第一个点组合在一起。故在写程序的时候,要将最后一个点单独放出来,和第一个点组合在一起。
关键点:计算不规则多边形的面积的计算公式 0.5*(x1*y2 - x2*y1),还有就是用结构体...
分类:
其他好文 时间:
2014-07-30 17:27:24
阅读次数:
190
/*
中文题意:
中文翻译:
题目大意:
解题思路:
难点详解:用到一个公式sqrt(a[ i ] * a[ i ]-1 )。他是求边长的,令边长为sum,sum=sqrt(r*r-1)*2,如果不够继续加长方形知道够为止。
关键点:快排,
解题人:lingnichong
解题时间:2014/07/29 21:36
感想:写了很久很久,才写出来,才理解意思是啥
*/
...
分类:
其他好文 时间:
2014-07-30 01:08:22
阅读次数:
223
记录学习过程中的点点滴滴,包括难点、重点等,以备后续学习过程中查阅。目的是掌握Python语言机开发工具包。后续有时间的话统一整理。Python是一种解释性语言。Python解释器将源程序转换成“字节码”,然后再翻译成机器语言并运行。Python是面相对象的。python可以嵌入C/C++语言。Py...
分类:
编程语言 时间:
2014-07-30 00:26:42
阅读次数:
381
/*
中文题意:
中文翻译:
题目大意:在相同的时间内看到最多完整的节目
解题思路:先用结构体快排将他们的各自结束时间排序,在根据开始时间要大于上一场的结束时间
难点详解:贪心算法,结构体的快排
关键点:贪心算法
解题人:lingnichong
解题时间:2014/07/29 19:55
*/
今年暑假不AC
Time Limit: 2000/10...
分类:
其他好文 时间:
2014-07-29 21:59:42
阅读次数:
273
今天用HTA+VBS实现了一个话单核查小工具,代码行数185行。主要作用是快速解析话单的所有字段,避免每次取下话单后还需要查看规范文档,然后到UE里去数位数才能确定数据。使用这个工具可以节约不少时间。界面效果如下图所示:主要难点1、话单格式配置需要设计,最初是想做成xml格式,但后面想想不方便维护,...
分类:
其他好文 时间:
2014-07-29 21:07:52
阅读次数:
462
1 要求
在BS程序中通常都用需要显示当前选中菜单要求,具体要求如 高亮菜单、用特殊颜色标示等。
实现难点:因为html不保存状态,所以每次菜单的改变如何记录这个状态是问题的核心。
2 解决方法
我大致使用过一下集中方式。
1. iframe(比较古老的做法):
这种方法做法最为简单,就是把menu菜单、菜单导向的内容分别放置在两个页面中(内容使用 iframe ),...
分类:
其他好文 时间:
2014-07-29 18:02:12
阅读次数:
199
题目分析:
现在有n个村子,你想要用收买m个国家为你投票,其中收买第i个国家的代价是val[i]。但是有些国家存在从属关系,如果B从属于A国,则收买了A也意味着买通了B,而且这些关系是传递的。问你最小要付出的代价是多少?
这题的难点在于怎么建图,弱菜不会,只能膜拜大神的代码,然后自己捉摸着敲,dfs部分就和一般的树形DP+背包差不多,只是状态的初始化有些变化
建图需要加个...
分类:
其他好文 时间:
2014-07-29 14:38:38
阅读次数:
157
解题思路:
题目唯一难点就是如何去表示地点,用map映射可以轻松搞定,一个地点名对应一个值,剩下的就是求最短路径。下面给出三个代码,第一个是用朴素Dijkstra写的,第二个用了Floyd,第三个用了Dijkstra + heap。感觉上运行效率差不多。。。。。
AC代码:
Dijkstra:
#include
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-07-28 00:05:29
阅读次数:
349
就是典型的bfs,但这道题目的难点在于其条件的读取和判断并不简单,需要想办法来读取条件,也需要想办法来判断在每个点处能不能满足向下继续走的条件。
#include
#include
#include
#include
#include
#include
using namespace std;
struct note
{
int r;
int c;
int dir;
}...
分类:
其他好文 时间:
2014-07-28 00:02:19
阅读次数:
554